분할 정복 [Java] 백준 2447번 [별 찍기 - 10] 자바 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이다. N이 3보다 클 경우, 크기 N의 패턴은 공백으로 채워진 가운데의 (N/3)×(N/3) 정사각형을 크기 N/3의 패턴으로 둘러싼 형태이다. 예를 들어 크기 ... 백준Java분할 정복algorithmJava 분할 정복 (1) [코드] 분할 정복의 분석 //이는 뒤의 DP에서 한번 더 연습해볼 것이다.... 재귀함수재귀알고리즘분할 정복분할 정복 [백준/C++] 1377번: 버블 소트 📁 문제 💭 첫 번째 풀이 (시간 초과) 정직하게 버블 정렬을 활용해서 해결하니까 시간 초과가 떠버렸다,, 아무래도 다른 방식으로 접근해야될 것 같다,, 예를 들어서, 입력 값이 10 1 5 2 3 이라고 치면 ![예시]( 그리고 3단계에서는 이동이 없으므로 버블 정렬은 3단계에서 끝난다. 따라서 좌측으로 밀려나는 값이 좌측으로 몇 번 밀려났는지 알면 버블 정렬 횟수를 알 수 있다. 즉, 좌... 분할 정복baekjooncppbaekjoon 백준 17829, 222-풀링 - Divide And Conquer n x n 행렬에 풀링 한 번 적용 => (n / 2) x (n / 2) 행렬 n = 2^k 일 때, n x n 행렬을 1 x 1 로 만들기 => 풀링 k 번 반복 재귀 함수를 이용한 분할 정복 1) n x n 행렬에 대해 4등분 solution(int y, int x, int size) (y, x): 행렬의 상단 좌측 좌표 size: 행렬 크기 (size x size 행렬) 2) 4등분된 ... 알고리즘Divide and conquer코딩 테스트분할 정복백준 17829 222-풀링Divide and conquer 백준 2448, 별 찍기-11 - Divide And Conquer 입력 n 만큼 출력 행 전체 큰 삼각형을 봤을 때, 작은 삼각형 3개로 구성 => 상단 1개, 하단 좌측 1개, 하단 우측 1개 각 상단, 하단 좌측, 하단 우측의 작은 삼각형들도 같은 방식으로 각각의 더 작은 삼각형 3개로 구성 재귀 함수를 이용한 분할 정복 1) 파라미터 입력 삼각형에 대해 3분할 solution(int h, int y, int x) h: 삼각형 높이 (y, x): 삼각형... 백준 2448 별 찍기-11알고리즘Divide and conquer코딩 테스트분할 정복Divide and conquer BOJ 2630. 색종이 만들기(python) 아래 <그림 1>과 같이 여러개의 정사각형칸들로 이루어진 정사각형 모양의 종이가 주어져 있고, 각 정사각형들은 하얀색으로 칠해져 있거나 파란색으로 칠해져 있다. 주어진 종이를 일정한 규칙에 따라 잘라서 다양한 크기를 가진 정사각형 모양의 하얀색 또는 파란색 색종이를 만들려고 한다. 전체 종이의 크기가 N×N(N=2k, k는 1 이상 7 이하의 자연수) 이라면 종이를 자르는 규칙은 다음과 같다... 분할 정복알고리즘 문제풀이bojboj ** 알고리즘 오답노트 17 (백준 - 2630) 분할 정복, 재귀 함수를 이용하여 푸는 문제 색종이 한 섹션 안에 있는 모든 요소가 같지 않으면 4분할 해서 스스로를 다시 호출함. 이때 갈라진 4개의 함수에 매개변수를 어떻게 넣어야할지 잘 생각해야함! 색종이 한 섹션 안에 있는 모든 요소가 같아지면 바로 return 해주면 되므로 탈출조건은 따로 필요없음. 틀린 부분 : 4분할로 나눠진 매개변수 부분을 잘못 생각함;; blue, white... 분할 정복오답노트재귀 함수2주차알고리즘어려운 알고리즘2주차
[Java] 백준 2447번 [별 찍기 - 10] 자바 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이다. N이 3보다 클 경우, 크기 N의 패턴은 공백으로 채워진 가운데의 (N/3)×(N/3) 정사각형을 크기 N/3의 패턴으로 둘러싼 형태이다. 예를 들어 크기 ... 백준Java분할 정복algorithmJava 분할 정복 (1) [코드] 분할 정복의 분석 //이는 뒤의 DP에서 한번 더 연습해볼 것이다.... 재귀함수재귀알고리즘분할 정복분할 정복 [백준/C++] 1377번: 버블 소트 📁 문제 💭 첫 번째 풀이 (시간 초과) 정직하게 버블 정렬을 활용해서 해결하니까 시간 초과가 떠버렸다,, 아무래도 다른 방식으로 접근해야될 것 같다,, 예를 들어서, 입력 값이 10 1 5 2 3 이라고 치면 ![예시]( 그리고 3단계에서는 이동이 없으므로 버블 정렬은 3단계에서 끝난다. 따라서 좌측으로 밀려나는 값이 좌측으로 몇 번 밀려났는지 알면 버블 정렬 횟수를 알 수 있다. 즉, 좌... 분할 정복baekjooncppbaekjoon 백준 17829, 222-풀링 - Divide And Conquer n x n 행렬에 풀링 한 번 적용 => (n / 2) x (n / 2) 행렬 n = 2^k 일 때, n x n 행렬을 1 x 1 로 만들기 => 풀링 k 번 반복 재귀 함수를 이용한 분할 정복 1) n x n 행렬에 대해 4등분 solution(int y, int x, int size) (y, x): 행렬의 상단 좌측 좌표 size: 행렬 크기 (size x size 행렬) 2) 4등분된 ... 알고리즘Divide and conquer코딩 테스트분할 정복백준 17829 222-풀링Divide and conquer 백준 2448, 별 찍기-11 - Divide And Conquer 입력 n 만큼 출력 행 전체 큰 삼각형을 봤을 때, 작은 삼각형 3개로 구성 => 상단 1개, 하단 좌측 1개, 하단 우측 1개 각 상단, 하단 좌측, 하단 우측의 작은 삼각형들도 같은 방식으로 각각의 더 작은 삼각형 3개로 구성 재귀 함수를 이용한 분할 정복 1) 파라미터 입력 삼각형에 대해 3분할 solution(int h, int y, int x) h: 삼각형 높이 (y, x): 삼각형... 백준 2448 별 찍기-11알고리즘Divide and conquer코딩 테스트분할 정복Divide and conquer BOJ 2630. 색종이 만들기(python) 아래 <그림 1>과 같이 여러개의 정사각형칸들로 이루어진 정사각형 모양의 종이가 주어져 있고, 각 정사각형들은 하얀색으로 칠해져 있거나 파란색으로 칠해져 있다. 주어진 종이를 일정한 규칙에 따라 잘라서 다양한 크기를 가진 정사각형 모양의 하얀색 또는 파란색 색종이를 만들려고 한다. 전체 종이의 크기가 N×N(N=2k, k는 1 이상 7 이하의 자연수) 이라면 종이를 자르는 규칙은 다음과 같다... 분할 정복알고리즘 문제풀이bojboj ** 알고리즘 오답노트 17 (백준 - 2630) 분할 정복, 재귀 함수를 이용하여 푸는 문제 색종이 한 섹션 안에 있는 모든 요소가 같지 않으면 4분할 해서 스스로를 다시 호출함. 이때 갈라진 4개의 함수에 매개변수를 어떻게 넣어야할지 잘 생각해야함! 색종이 한 섹션 안에 있는 모든 요소가 같아지면 바로 return 해주면 되므로 탈출조건은 따로 필요없음. 틀린 부분 : 4분할로 나눠진 매개변수 부분을 잘못 생각함;; blue, white... 분할 정복오답노트재귀 함수2주차알고리즘어려운 알고리즘2주차